Hedonic coalition formation games with variable populations: core characterizations and (im)possibilities
نویسندگان
چکیده
We consider hedonic coalition formation games with variable sets of agents and extend the properties competition sensitivity and resource sensitivity (introduced by Klaus, 2011, for roomate markets) to hedonic coalition formation games. Then, we show that on the domain of solvable hedonic coalition formation games, the Core is characterized by coalitional unanimity and Maskin monotonicity (see also Takamiya, 2010, Theorem 1). Next, we characterize the Core for solvable hedonic coalition formation games by unanimity, Maskin monotonicity, and either competition sensitivity or resource sensitivity (Corollary 2). Finally, and in contrast to roommate markets, we show that on the domain of solvable hedonic coalition formation games, there exists a solution not equal to the Core that satisfies coalitional unanimity, consistency, competition sensitivity, and resource sensitivity (Example 2). JEL classification: C78, D63.
منابع مشابه
Fractional hedonic games
An important issue in multi-agent systems is the exploitation of synergies via coalition formation. We initiate the formal study of fractional hedonic games. In fractional hedonic games, the utility of a player in a coalition structure is the average value he ascribes to the members of his coalition. Among other settings, this covers situations in which there are several types of agents and eac...
متن کاملPrecise Complexity of the Core in Dichotomous and Additive Hedonic Games
Hedonic games provide a general model of coalition formation, in which a set of agents is partitioned into coalitions with each agent having preferences over which other players are in her coalition. We prove that with additively separable preferences, it is Σ 2 -complete to decide whether a coreor strict-core-stable partition exists, extending a result of Woeginger (2013). Our result holds eve...
متن کاملIndividual Stability in Hedonic Coalition Formation
I study the existence of Nash-stable and individually stable coalition structures in hedonic coalition formation games, where a coalition structure is a partition of the players, and players strictly rank the coalitions to which they belong. The hedonic coalition formation game in which all coalitions are feasible is viewed as a general model, and more specific models, such as the marriage and ...
متن کاملOn core membership testing for hedonic coalition formation games
We are concerned with the problem of core membership testing for hedonic coalition formation games, which is to decide whether a certain coalition structure belongs to the core of a given game. We show that this problem is co-NP complete when playerspreferences are additive. JEL Classi cation : C71, C63.
متن کاملFractional Hedonic Games: Individual and Group Stability
Coalition formation provides a versatile framework for analyzing cooperative behavior in multi-agent systems. In particular, hedonic coalition formation has gained considerable attention in the literature. An interesting class of hedonic games recently introduced by Aziz et al. [3] are fractional hedonic games. In these games, the utility an agent assigns to a coalition is his average valuation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Game Theory
دوره 46 شماره
صفحات -
تاریخ انتشار 2017